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(57) Zusammenfassung: Beschrieben wird ein Verfahren zur Versoigung eines programmgestiitzten Infoimationssystems mit ge- 
zielten Oitsinformationen, bei dem durch das Informationssystem in Abhangigkeit eines sensorisch erfassbaren, personen- oder ob- 
jektspezifischen Ortes zumindest eine Auswahl bestinunter Ortsinformationen bereitgestellt wird. Die Erfindung zeichnet sich durch 
die Kombination folgender Schritte: Sensorisches Erfassen von Ortsdaten zu einem personen- oder objektspezifischen Ort, Uber- 
fiihren des sensorisch erfassten Ortsdaten in eine Ortsdarstellungsform, die mit einem Referenzsystem, innerhalb dem die Ortsdaten 
raumlich zuordenbar sind, sowie mit einer hierarchischen Struktur assoziiert werden, Zusammenfassen dieser Ortsdarstellungsfor- 
men in einer Ortsmenge und/oder in Form von Ortsvektoren, in denen die Ortsdaten wenigstens zweier Orte in einer voigegebenen 
Reihenfolge miteinander veifcniipft sind, und/oder Bilden von Orts- und/oder Ortsvektorrelationen zwischen den Orten und Personen 
bzw. Objekten innerhalb sogenannter Positionierter Oitsmengen sowie Anwenden von Operationen zur Bestimmung einer Oberein- 
stinmiung zwischen Orten als Basis fur eine Generierung oder Bereitstellung von ortsabhangigen personen- oder objektspeafischen 
Infomiationen. 
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Verfahren zur Versorgung eines programmgestQtzten Informationssystems mit 

gezielten Ortsinformationen 



Technlsches Gebiet 

Die Erfindung bezieht sich auf ein Verfahren zur Versorgung eines 
programmgestQtzten Informationssystems mit gezielten Ortsinformationen, bei dem 
durch das Infonnatlonssystem in Abhdngigkelt eines sensorisch erfassbaren, 
personen- Oder objektspezifischen Ortes zumindest eine Auswahl bestimmter 
Ortsinfomiationen bereitgestellt wird. 

Derartigen Verfaiiren liegen Programmmodeile zur Handiiabung von 
Ortsinfomiationen in Computerprogrammen zugrunde, die Ihren Nutzern In 
Abhanglgkeit von deren aktuellen oder zukQnftigen Aufenthaltsort Infonnatlonen 
bereitsteiien. In diesen Computerprogrammen erhalten Nutzer genau dlejenlgen 
Infonnationen, die sie tatsachlteh benOtlgen, zu dem Zeitpunkt und an dem Ort, an 
dem entsprechender Bedarf auftrltt. 

Der Dimension "Ort" kommt somit ein wesentllcher Gesichtspunkt zu, durch den die 
Infomriationsversorgung von Nutzem bei derartigen Computerprogrammen optimiert 
wird. Sle spielt In verschiedener Hinsicht eine bedeutende Roile. So ist der Bedarf 
von Nutzern naoh bestimmten Infonnatlonen bspw. abh§ngig vom Aufenthaltsort der 
Nutzer selbst. So werden bestlmmte Informatlonen nur an bestimmten Orten 
benotlgt. Weiterhin haben die Informatlonen selbst, die einem Nutzer potenziell zur 
VerfOgung gestellt werden kdnnen, In einigen Fallen einen Ortsbezug, d.h. sie sind 
nur fQr bestimmte Orte relevant oder haben an bestimmten Orten einen hdheren 
Informatlonsgehalt fur die Nutzer. Selbst auch die Kommunikationsmedien, die 
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derartige Computerprogramme nutzen, um die gewunschten Informationen einem 
Nutzer bereitzustellen, sind abhSngig vom Aufenthaltsort des Nutzers. 

Derartige Computerprogramme mQssen demzufolge in der Lage sein, 
Ortsinformationen sowohl in Zusammenliang mit dem Informationsbedarf von 
Nutzern, mit den Informationen selbst, mit Kommunikationsmedien und sciilieBlicli 
mit dem alctuellen und aucli mit zukQnftigen Aufentlialtsorten von Nutzern und 
anderen relevanten Objelcten zu verarbeiten. Dazu 1st die Verwendung von 
Sensorsystemen notwendig, die Personen und Objekte orten konnen. Diese 
Sensoren liefern Ortsinformationen, die ebenfalls darstell- und verarbeitbar sein 
mussen. 

Stand der Technik 

Derzeit gibt es ein Vielzaiil von Computerprogrammen, die Nutzern In Abhangigkeit 
ihres aktuelien Oder kunftigen Aufentiialtsorts Informationen bereitstellen. 
Deratige Programme werden als Location Based Services bezeichnet und liaben 
ailesamt gemeinsam, dass sie ein Datenmodell fur mdgilche Aufenthaltsorte von 
Personen und Objekten entiialten. 

Prinzipiell gibt es zwei Mogliclikeiten, Orte in eInem Datenmodell zu reprasentieren. 
Sie konnen In Form geometrisclier Daten, d.h. bezogen auf ein n-dimensionales 
Koordlnatensystem, Oder als symbolische Daten, d.li, als eine Menge von Symbolen 
Oder Namen, die uber Beziehungen verknupft sind, abgebildet werden. Obwohl die 
moisten heute bekannten Systeme sich auf eine der mogllchen Ortsreprasentationen 
bescliranken, gibt es bereits Ans&tze, die eine Integration geographischer und 
symbolischer Orte vornehmen. Jedocli unterllegen die derzeit verwendeten 
Ortsmodelle einigen Beschrankungen, die sie fur eine personallsierte, 
bedarfsgerechte Informationsversorgung ungeeignet machen. 

Zum einen gehen diese Modelle und die Systeme, in denen sie venA/endet werden, 
von einem statlschen Informationsbedarf der Nutzer aus, den das System selbst 
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festlegt. Dieser Bedarf ist nicht oder nur in engen Grenzen vom Nutzer zu 
beeinflussen. Weiterhin kommt derzelt in einem Computerprogramm in der Regel nur 
ein einziges Sensorsystem zur Ortung zum Einsatz. Aus diesem Gaind wlrd von 
jedem Programm nur ein enger Teilbereicli mogliclier Ortsinformationen abgedeckt. 

Die venA^endeten Modelle verwenden jeweils eine unterschiedliche Semantilq eine 
einheitliche Reprasentation von Orten in Computerprogrammen ist derzeit niclit 
bei<annt. Zudem es ist insbesondere derzeit nur selir begrenzt mOglioli, einen Ort, 
der in einer bestimmten Reprasentationsform voriiegt, In einen Ort einer anderen 
Reprasentationsform zu transformieren. Dies gilt besonders fQr unterscliiedllche 
symbolisciie Orte. Eine dertige Transformation ist jedocli notwendig, um 
Ortsinformationen in den verscliiedenen dargesteiiten Bereiciien, in denen sie fQr die 
bedarfsgereclite Informationsversorgung reievant sind, adaquat zu verarbeiten. 

Die im Zusammeniiang mit der Reprasentation von Orten wiciitigen Angaben zu 
Bezieliungen von Orten untereinander wie Distanz, Entlialtenseinsbezieliungen, d.fi. 
eine Oberprufung daliingeliend, ob ein Ort in einem anderen Ort enthalten ist, bspw. 
Zimmer 23 ist in der 2. Etage des Hauses X enthalten, oder Ubersclineidungen sind 
mit den bistierigen Programmen niclit oder nur unbefriedigend gel6st. Ebenfails sind 
mit den bel<annten Programmen Bezieiiungen zwiscfien Orten und Personen bzw. 
Objel<ten niclit oder nur in geringem IVIaBe abbildbar, d.ii. individuelle Informationen 
l<5nnen in Abhiangigi^eit zum alctuellen Aufentiialtsort einer Person oder eines 
Objelctes niciit abgreufen bzw zur VerfQgung gestellt werden. 

Darstellung der Erflndung 

Ausgeliend von dem vorsteliend beschriebenen Stand der Technil< bestelit die 
Aufgabe darin, ein Verfaiiren zur Versorgung eihes programmgestQtzten 
Infonnationssystems mit gezielten Ortsinformationen, bei dem durcli das 
Infonnationssystem In AbiiSngigkeit eines sensorisch erfassbaren, personen- oder 
objektspezifischen Ortes zumindest eine Auswahl bestimmter Ortslnfonmationen 
bereitgestellt wird, derart anzugeben, dass das Verfahren unabhSngig von Art oder 
Dimension der Sensorsignaie zur Ortung der jeweiligen Person oder des jeweiligen 
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Objektes einsetzbar ist. Es soli insbesondere eine rechnergestQtzte 
Vewaltungsstruktur f Qr Orte angegeben werden, die eine einfache und beliebig 
vomehmbare Adaption an bekannte Ortungssysteme gestattet. Zudem soli die 
Genaulgl<eit, mit der aul der Grundlage der von elnem Ortungssystem gewonnenen 
Ortsangaben eine Ortsbestlmmung der jeweiligen Person bzw. des jeweiligen 
Objelcts vogenommen wlrd, verbessert werden. SchlieBlich gilt es einer lokaiisierten 
Person bzw. einem entspreclienden Objekt ortsspezifische Informationen gezielt und 
selektiert zukommen zu lessen. 

Die LQsung der der Erfindung zugrundeliegenden Aufgabe ist im Anspruchi 
angegeben. Den Erfindungsgedanken vorteilliaft welterbildende l\/Ierkma!e sind den 
UnteransprQclien sowie insbesondere der weiteren Besclireibung zu entnelimen. 

ErfindungsgemaB setzt sicli ein Verfahren zur Versorgung elnes 
programmgestutzten Informationssystems mit gezieiten Ortsinformatlonen, bel dem 
durcii das Informationssystem in Abliangigkeit eines sensoriscii erfassbaren, 
personen- oder objektspezifisclien Ortes zumlndest eine Auswahl bestimmter 
Ortsinformationen bereitgesteilt wird, aus foigenden Verfahrensciiritten zusammen: 

In einem ersten Scliritt wird mit einem technlschen Ortserfassungsystem ein Ort, an 
dem sicii bspw. eine Person aktueil aufhalt, sensoriell erfasst. Die auf dieser Weise 
sensoriell erfassten Ortsdaten werden anschlieBend in eine Ortsdarstellungform 
Qberfulirt, die mit einem Referenzsystem, innertialb dem die Ortsdaten raumlich 
zuordenbar sind, sowie mit einer hierarchisclien Struktur assoziiert werden. 

Die mit jeweils einem entsprechenden Referenzsystem sowie der mit dem jeweiligen 
Referenzsystem eigenen Hierachie assoziierten Ortsdarsteliungsformen werden im 
weiterem in einer Ortsmenge und/oder in Form von Orlsvektoren zusammengefasst, 
in denen die Ortsdarsteliungsformen wenlgstens zweier Orte in einer vorgegebenen 
Reitienfoige miteinander verknupft sind. Alternativ zum vorherigen Soiiritt der 
Ortsmengen- bzw. Ortsvektorenbildung oder aber auch in Kombination werden nach 
folgend Orts- und/oder Ortsvektorrelatlonen zwischen den Orten und Personen bzw. 
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Objekten Innerhalb sogenannter Positionierter Ortsmengen geb'ildet, um schlleBllch 
durch Anwenden von Operatlonen bei Obereinstimmung zwischen Orten, d.h. 
zwischen den Ortsdaten, die durch Ortssensoren gewonnen wurden, und in 
InformationsbedOrfnlssen abgespelcherten Orten, eine Generierung Oder 
Bereltstellung von ortsabhangigen personen- oder objektspeziflschen Informatlonen 
zu ermdglichen. 

In dem erfindungsgemaBen Verfahren werden die sensorisch erfassten Ortsdaten 
mittels sogenannter Sensoradaptoren, die spezielle Teile eines Computerprogramnns 
darstellen, in Ortsdarstellungsformen umgewandelt, bspw. In Fornn von 
Koordlnatenwerten eines Referenzsystems. Die in elner deratigen 
Ortsdarstellungsform transformierten Ortsdaten werden in Ortsmengen oder 
Ortsvelctoren gruppiert, die man als grundlegende Reprasentationsformen von Orten 
anselien kann. Ortsmengen sind dabei Sammlungen unsortierter Ortsangaben, die 
entweder aus einem oder melireren Elementen bestehen konnen. Ortsmengen mit 
genau einem Element bilden sogenannte atomare Orte ab, walirend Ortsmengen mit 
meiir als einem Element zusammengesetzte Orte oder Ortsaufzahlungen entlialten. 
Die einzelnen Orte bzw. Ortsdaten innerhalb einer solchen Ortsmenge werden uber 
booi'sche Operatoren miteinander verknupft. Ortsvektoren enthalten an ihren Knoten 
Orte in einer festen Reihenfolge; sie ermogiichen damit beisplelsweise die Abbildung 
von Routen. Die Kanten innerhalb von Ortsvektoren geben Informatlonen uber die 
Strecke zwischen den Ortsknoten, die sie verknupfen. Sie konnen ebenfalls eIne 
Ortsmenge oder ein Ortsvektor sein. 

Fur die Ordnung der Orte untereinander ist eine Baumstruktur vorgesehen, die es 
emiSgllcht, Orte hierarchisch anzuordnen und damit komplexe Ortsstrukluren und 
sogenannte Enthaltenseinsbeziehungen abzubllden, d.h. es Ist moglich 
nachzuprufen, ob sich bspw. ein Zimmer x in der Etage y innerhalb eines Hauses z 
beflndet. 

Im Gegensatz zum eingangs beschriebenen Stand der Technik wenden Orte selbst 
nicht In verschledene Klassen bzw. in verschiedene Referenzsysteme unterteilt. wie 
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bspw. ein rein geographisches (Lange/Breite) oder rein symbolisches (Ortsname, 
Strassenname etc.) Referenzsystem. Das Ortsmodell bzw. das Verfahren assozliert 
mittels der Sensoradaptoren vielmehr jeden Ort mit einem Referenzsystem. dem 
dleser Ort angehort. In diesen Referenzsystemen sind die Charakteristika der Orte, 
die dem System angehoren, einschlieBlich ihrer Dimensionen, zuiassigen 
Wertebereiche, Beziehungen der Dimensionen untereinander und zu Dimensionen 
anderer Referenzsysteme hin-terlegt. 

Das Verfaiiren sielit weiterhin Transformationsvorsclirlften vor, die auf den 
Referenzsystemen operieren und Orte unterschiedlicher Referenzsysteme inein- 
ander Qberfuhren kdnnen. Die PrQfung von Orten auf Enthaltensein, Glelchheit oder 
Zwischenraum wird damit sowolil fur Orte, die auf demselben Referenzsystem 
basieren, mittels dieses Referenzsystems, als auch fur Orte mit unterscliiedlichen 
Referenzsystemen baslerend auf den Transformationsvorschriflen ermSgllcht. 

Das Ortsmodell bzw. Verfahren definiert weiterhin eine Beziehung von Personen und 
Objekten zu Orten Ober die Modellierung von sogenannten Prapositionen. 
Prapositionen konnen den Orten einer Ortsmenge oder eines Ortsvektors zugeordnet 
warden. Sie sind auBerdem um Distanzangaben enA/eiterbar. Distanzen bestehen 
typischerweise aus einer MaBeinheit, die eine metrische, zeitliche oder ortliche 
Einheit sein kann, einer Mengeneinheit sowie einem Operator, Auch werden 
Distanzen an anderen Stellen des Ortsmodeils, insbesondere in den 
Referenzsystemen, venA/endet. Es ist somit moglich Distanzen zwischen Orten und 
Personen bzw. Objekten sowie zwischen einzelnen Orten zu ermitteln. 

Weiterhin vermag das Verfahren die Genauigkeit sowie die Wahrscheinlichkeit von 
Ortsangaben abzubilden. Dies ist insbesondere relevant fQr die Integration 
verschledener Ortssensoren, die Ortungsdaten oft mit einer Unscharfe hinsichtlich 
ihrer Granularitat und der Uberelnstlmmung von tatsachlichem mit geortetem Ort 
llefern. Es 1st Oberdles auch mSglich Referenzsysteme, zulSssige Prapositionen, 
Distanzangaben und Wertebereiche dynamlsch zu erganzen, sofem dies ein 
Anwenderprogramm erfordert. 
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Durch das Verfahren wlrd welter die Moglichkeit geschaffen, Angaben zu Orten 
bezQglich Ortssensoren, Orts- und/oder Personen-speziflsche 
Informationsbedurfnisse, Kommunikationskanaien und Informationen selbst In 
Computerprogrammen einheltllch zu verwalten, Auf diese Welse werden 
Computerprogramme in die Lage versetzt, den vorherrschenden Trend zur 
Personalisiemng und Indlvidualisierung der bereitgestellten DIenste und 

c 

Informationen auch auf die Dimension Ort hin auszudehnen. So eitialten Nutzer von 
Computerprogrammen nur diejenigen Informationen, die sle wirklich benStlgen und 
die an ihrem Aufenthaltsort relevant fur sie sind. 

Die durch das Verfaliren bereitgestellte Funl<tionalitat stellt im Vergleich zu heutigen 
Computerprogrammen einen erhebliciien Melinwert fOr die Nutzer dar und verscliafft 
ihren Anbietern eriieblictie Wettbewerbsvorteile. Diese werden dadurcli verstarlct, 
dass das vorliegende Verfaliren und l\/Iodell dynamiscli erweiterbar 1st und in 
verschiedensten Anwendungsgebieten zum Einsatz kommen l<ann. So ist es moglich 
das erfindungsgemSBe Verfaliren bei geringem Zeit- und Kostenaufwand in 
Computerprogreunme zu integrieren. 

Weiterfiin kCnnen Anbleter von Computerprogrammen sclinell und kostengunstig auf 
veranderte Anforderungen an die Programme reagieren. Besonders vorteilhaft ISsst 
sich das erfindungsgemalBe IVIodell auch in innovativen Anwendungen des so 
genannten "intelligenten Intemef einsetzen. Hier kann die vorlierrschende 
Informationsflut durch eine gezielte Versorgung mit Informationen, die auch 
ortsabhSngig aufbereitet und bereitgesteilt werden, eingedammt werden. Da diese 
Art der Anwendungen sIch durch eine starke Verteilung der 
Datenverarbeitungsstationen auszeichnet, elgnet sich das vorliegende Verfahren 
besonders gut, um durch seine Generitat und Enweiterbarkeit eine einheitliche 
Plattfonn fQr Anwendungen des Intelligenten Internet zu ermSglichen. 

Das erfindungsgemSBe Verfahren Ist In einem Modellversuch bereits in einer 
Plattform zur Bereltstellung personallslerter Verkehrslnfonnatlonen erfolgreich 
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eingesetzt worden. So werden auf dieser Plattform reglstrierte Nutzer in Abhangigkeit 
von der aktuellen Verkehrslage zu einem Zeitpunkt benachrichtigt, zu dem sie eine 
geplante Autofahrt antreten, urn zu einem gegebenen Zeitpunkt ein gegebenes Ziel 
zu erreichen. Dabei werden Pufferzelten zwischen Benachriclitigung und 
Abfalirzeitpunkt sowie praferlerte Falirlrouten des Nutzers beruckslchtigt. Aucli ist es 
molgich dem Nutzer auoh wShrend der Fahrt zu seinem Ziel aktuelle Informationen 
uber die Verkehrslage auf der Fahrtstecke, mogliclie Staus und Ausweichrouten in 
Abhangigkeit von der aktuellen Position der Nutzer zuzusteilen- In diesem Beispiel 
llegt ein ortsabhangiger Informationsbedarf vor, der besagt, dass ein Nutzer aktuelle 
Stauinformationen fOr seine Route und sein Fahrtziel eriialten moclite, wenn er sich 
auf der Autobahn befindet. In diesem Informationsbedarf ist demnach eine 
Ortsangabe in der Form "auf der Autobahn" ent-halten. Um den Bedarf zu 
befriedigen, wird der Nutzer nach Fahrtantritt uber Sensorsysteme geortet. Diese 
Systeme liefern den aktuellen Aufenthaltsort des Nutzers in Form von Gauss-Kruger- 
Geokoordinaten, Die Verkehrsinformationen seibst sind mit Ortsinformationen In 
Form von AutobahnkQrzeIn In Verbindung mit Kurzein fur Anschlussstellen und 
Autobahnkreuze versehen. Das Ortsmodell ist zustandig fur die Abblldung, 
Venwaltung und Transformation dieser Ortsangaben in ihren unterschiedllchen 
Formaten. Die Ortsangaben Autobahn, Gauss-KrQger-Koordinaten und Autobahn- 
bzw. Anschiusssteiien-ZAutobahnkurzel werden in Ortsobjekten abgebildet, die sIch 
jeweils auf ein semantisches Referenzsystem fur Transportlinien bzw. fQr 
Geokoordinaten beziehen. Die praferierten Fahrtrouten der Nutzer werden als 
Ortsvektoren abgebildet, auf deren Kanten das Fortbewegungsmittei angegeben ist 
Ober Transfonnatlonsalgorlthmen wird ermittelt, ob die Koordlnaten, die ein 
Ortungsvorgang liefert, mit der Ortsspezifikation des Infomiationsbedarfe 
Qbereinstimmt. Weiterhin werden, wenn dies der Fail ist, diese Koordinaten in das 
Ortsformat umgewandelt, das in den Verkehrsinformationen vorliegt. 
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Kurze Beschreibung der Erfindung 

Die Erfindung wird nachstehend ohne BeschrSnkung des allgemeinen 
Erfindungsgedankens anhand von Ausfuhrungsbeispielen unter Bezugnahme auf die 
Zeiciinung exempiarisch beschrieben. Es zeigen: 



Wege zur Ausfuhrung der Erfindung, gewerbllche Verwendbarkeit 

In Figur 1 ist ein typisciies Ablaufsclnema des Verfalirens dargestellt, das die Struktur 
sowie die Zusammenhange der zuvor erlSuterten Elemente Ortsmengen. 
Ortsvektoren, Prapositionen etc. zeigt. 

Dargestellt sind zunachst Ortsmengen OM, die Orte und/oder Ortsvektoren 
enthalten, sowie Ortsvektoren OV, die aus mindestens zwel sensorlsch erfassten 
Orten besteiien. 

m den Orlen O selbst Ist eine Struktur S assoziiert. Diese Struktur S bildet 
sogenannte Enthaltenselnsbeziehungen zwisciien den einzelnen Orten O ab. Die 
Struktur S welst hierzu Knoten K und Blatter B auf, die einen Baum biiden. wodurch 
eIne hierarchlsche Anordnung von Orten enmQgllcht wird. Beisplelswelse Ist der Ort 
"Raum 1 .29", der einem Blatt entspricfit, entfialten In dem "Gebaude der Firma X", 
die einem Knoten entsprioht, das wiederum entfialten Ist Im Ort "Dortmund", der dem 
Knoten entspricfit. 

Zusatzllcti zu diesen reinen Ortsangaben emriSgllcfit das Verfafiren die Abbildung 
von Prapositionen P, d.fi. Beziefiungen zwisciien Personen Oder Objekten und Orten 
wie belsplelsweise "In", "20 km vor", "auBerfialb von". Um dies zu emriSglicfien, 
enttiall das Modell eine Posltionlerte Ortsmenge PO. In dieser Positionierten 



Fig. 1 



Schematische Darstellung der Struktur des Verfahrens 



Fig. 2 



Sctiematisierte Darstellung von Referenzsystemen 
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Ortsmenge PO sind so genannte Ortsrelationen OR enthalten; weiterhin kSnnen 
Vektorrelationen VR in ihr enthalten seln. Orte- und Vektorrelatlonen entsprechen 
den zuvor eriauterten Ortsmengen OM und Ortsvektoren OV. enveitern d!ese aber 
urn die erforderlichen Pr§positionen P. EIne Ortsrelatlon OR enthSIt einen Ort O 
sowie eine Praposition P, die sich auf diesen Ort O bezieht, bspw. "20 km im 
Umkreis von MQnclien". Eine Vektorrelation VR enthalt analog einen Ortsvektor OV 
sowie eine zugehorige PrSpositlon P, bspw. "auf der Route zur Arbeit". 

Die Klasse Relation R stelit sicher, dass Ortsrelationen OR und Vektorrelationen VR 
vom selben Typ sind und ermdglicht die Vererbung von Operationen OP auf Orts- 
und Vektorrelationen. Sie ist mit den bescliriebenen Prapositionen P assoziiert. Die 
PrSpositionen P wiederum kSnnen eine Distanzangabe D besitzen, die aus einer 
Mengenangabe, bspw. "20 km Im Umkreis von Munchen", einer MaQeinheit, bspw. 
"km" und einem Operator, bspw. "im Umkreis von" bestehen. 

Figur 2 veranschaulicht die Zuordnung von Orten O zu Referenzsystemen RS. 
Jeder Ort O wird durch eine Menge von Koordinaten KO beschrleben. Diese 
Koordinaten KO legen die Lage des Ortes O innerhalb eines Referenzsystems RS 
eindeutig fest. Unter Koordinaten KO sind niclit nur pliysikalische Koordinaten wie 
beispieisweise durch GPS-Systeme gelieferte LSngen- und Breitengrade zu 
verstehen. Vielmehr sind die Koordinaten eines Ortes Werte beliebigen Typs, die 
sich auf eine Dimension beziehen. Beispiele hierfOr sind die Dimension 
Raumnummer mit dem Wert 1 .29 Oder die Dimension "St&dtename" mit dem Wert 
Miinchen. So gibt eine Reihe alternativer Referenzsysteme, in denen Koordinaten 
die Lage eines Ortes definieren, wie bpsw. Geographisches RS, GebSude-RS. 
Gegenstands-RS oder UTM-RS. 

Die Ortungsgenauigkeit mit der verschiedene Sensorsysteme zur Ortsdetektion 
arbeiten wird in dem Verfahren ebenfalls berQcksichtigt, indem eine fOr das jeweilige 
Sensorsystem spezifische Genauigkeit G mit den Werten W der sensorlsch erfassten 
Koordinaten assoziiert wird. 
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Auf diese Weise lasst sich beispielsweise abbilden, dass die einzelnen Werte W der 
Koordinaten bspw. die der Dimensionen D "Langengrad und Breitengrad" aufwelsen 
und die Genauigklet fur eine Ortsangabe etwa 10 m betragt. 

So bezlehen sicli Koordinaten KO auf genau ein Referenzsystem RS, das durch das 
Sensorsystem vorgegeben ist. Dieses Referenzsystem RS sohreibt vor, welohen 
Eigenschaften die zugeiiorigen Koordinaten KO genQgen mOssen. Dies gescliieht 
durch die Vorgabe der Dimensionen D, auf die sicfi die Werle W der Koordinaten KO 
bezielien und definieren zugleich den gultigen Werlebereiche. 

Ferner wird durcli das Referenzsystem RS festgelegt, welche Attribute Orle 
entlialten. Da jedes Referenzsystem elnen Ursprung besltzt wird durcii diesen 
Ursprung jedem Ort ein liierarchisch ubergeordneter Ort oder eine libergeordnete 
Systemgrenze zugeordnet. Sofern es sinnvoll ist, sind in den Referenzsystemen RS 
Bezieliungen zwischen den Orten dieses Referenzsystems hinterlegt. Fur Raume 
l<ann dies beispielsweise ein Plan der durcli das Referenzsystem abgebildeten 
Raume sein, in dem die Anordnung der Raume dargestellt wird. 

Weiterliln enthalten die Referenzsysteme RS Transfonnationsvorscliriften fur die 
Uberfuhrung von Orten, die sicli auf ein Referenzsystem bezielnen, in Orte mit 
einem anderen Referenzsystem und damit anderen Koordinaten. 

Die Referenzsysteme sind auBerdem mit Sensoradaptoren verknupft. Dies sind 
spezielle Telle eines Computerprogramms, die Ortungsdaten von Sensoren (GPS- 
Empfangern, Transpondersystemen, eleictronlsclien Terminkalendern, 
Benutzereingaben etc.) entgegennelimen und in Koordinatenwerte eines 
Referenzsystems QberfQhren. 

Mit dem erfindunsgemaBen Verfahren ist es in erster Linie m6glich Orte in 
Computerprogrammen zur personalisierten, bedarfsgerecliten 
Informationsversorgung einheitlich abzubilden und so ortsabhangig relevante 
Informationen den Benutzem der Computerprogramme zur Verfugung zu stellen. 
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Besondere Bedeutung kommt dem Verfahren allerding zu, wenn die 
InformationsbedCirfnisse von Nutzem von ihrem aktuellen Oder prognostizierten 
Aufenthaltsort abhSngen. Dies ist zum einen der Fall, wenn ein Informatlonsbedurfnis 
nur an bestimmten Orten auflritt oder aber, wenn die informationen seibst, die fiir 
einen Nutzer relevant sind, dadurch deflniert werden, an welchem Ort sich der Nutzer 
aufhait. 

IHier dient das erfindunsgemaBe Verfaliren dazu, aktuelle und zulcunftige Aufenthalts- 
orte von Nutzern sowie Objelcten abzubiiden. Weiterhin bildet das Verfaliren auoh 
Ortsangaben in Zusammenhang mit dem Informationsbedurfnis von Nutzem ab, 
bspw. "Nachriciil, wenn Frau X. das Gebaude betritf oder "Benachrichtlgung flber 
Staus auf melner Strecke". Eine wichtige Aufgabe der Computerprogramme, die das 
erfindunsgemaBe Verfaliren einsetzen, besteht auch darin zu uberprufen, ob ein 
aktueller oder prognostizierter Aufentlialtsort mit Ortsbedingungen mit dem 
Informationsbedurfnis eines Nutzers deckungsgleich sind, Hierzu werden Daten von 
Sensoren erfasst. Dies geschieht durcli die oben enAfaiinten Sensoradaptoren. 

Die Sensoren konnen dabei von verscfiiedener Art sein. Sie lassen sich grob in 
genuine Ortungssysteme und abgeleitete Ortungssysteme klassifizieren. Genuine 
Ortungssysteme sind Sensoren, die fur den Zweck der Ortsbestimmung entwickelt 
sind, wie beispielsweise GPS-, Transponder- oder Infrarotsysteme. Abgeleitete 
Ortungssysteme sind Systems, die ursprungiich anderen Zwecken als der Ortung 
dienen, die jedoch aucin fur die Bestimmung von Aufenthaltsorten von Personen und 
Sachen venA/endet werden kOnnen. Hierzu zahlen Systeme zur Arbeitszeit- 
erfassung, elektronische Terminkalender, Raumbelegungsplane, explizite Benut- 
zereingaben etc.. 

Durch die Sensoradaptoren werden die ermittelten Daten, die von den Ortungs- 
systemen gewonnen werden, in Orte entsprechend der Struktur der Orte In den 
Ortsmengen und Ortsvektoren umgewandelt. Die Adaptoren legen abhangig von der 
Art des Sensors und dessen Einsatz (Ort der Installation, Zweck des 
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Computerprogramms) test, welche Referenzsysteme fOr die Abbildung der 
verwendeten Sensordaten geeignet sind. Sie wandein die so gewonnenen Daten in 
Koordinatenwerte des entsprechenden Referenzsystems urn. Liegen die 
Sensordaten direkt ais Koordinateh eines Referenzsystems vor (beispielsweise bei 
GPS-Koordinaten Oder symboiischen Orten), so kann direkt eine Abbildung auf einen 
Ort stattfinden. 

Die so gebildeten Orte werden - sofern geeignet - zu Ortsvektoren und zu Orts- 
mengen gruppiert. Ober die Ursprunge der Referenzsysteme wlrd die Struktur der 
Orte, d.li. Iiierarchisch Qber- und untergeordnete Orte, gebiidet. Die gewon-nenen 
Sensordaten werden ferner mithilfe der Eigensctiaften der Sensoren - wie 
Genauigkeit - und der Eigenschaften der Referenzsysteme in Distanzangaben 
entsprecliend dem l\/lodell umgewandelt und Qber Orts- bzw. Vektorrelationen zu 
Positlonierten Ortsmengen gruppiert. 

Beispiel: Ortung einer Person mittels Ultraschall In elnem Raum an 3m horlzonal von 
linker oberer Raumecke und 4m vertlkal von linker oberer Raumecke. Genauigkeit 
der Ortung 10 cm. Gegenstandsreferenzsystem des Raumes iiefert Stuhl an 3,5 m 
horizontal und 4 m vertikal. Daraus Ableltung des Ortes Stuhl mit Distanz 50 cm. 

Fur Ortsangaben, die in den sogenannten Informationsbedufnissen enthalten sind, 
d.h. die Informationsbedurfnisse sind zu jedem einzelnen Nutzer Oder Objekt In einer 
rechnergestutzen Datei hinterlegt, in der zu jedem Ort das jeweilige 
Informatlonsbefumis abgespeichert ist, werden keine oder nur eine geringe Zahl von 
Sensoradaptoren benotigt, da diese ubiicherweise In symbolischer Form oder in 
seltenen Fallen als physikallsche Koordinaten vorliegen. Die Abbildung der 
Ortsmengen und -vektoren, Strukturen und Prapositionen erfolgt analog. 

Sind die durch Sensoren gewonnenen oder In den Informationsbedurfnlssen 
festgelegten Ortsangaben entsprechend dem erfindungsgemaBen Verfahren 
abgebildet, konnen Operationen auf den Ortsangaben stattfinden. DIese Operationen 
ermoglichen einem Computerprogramm festzustellen, welche Informationen fQr einen 
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Nutzer in AbhSngigkeit von dessen Ort relevant sind. Hierzu sind in erster LInie die 
Ortsangaben in den InfonnationsbedQrfnissen mit den durcli Sensoren ermittelten 
Orten zu vergleiclien. Zu diesem Zwecl< entlialt das IVIodell Operationen wie isln(), 
equaisQ, howFarFromQ etc. Diese Operationen, die auf Orten durcligefulirt werden, 
ermOgllciien es festzustellen, ob Orte gleicli sind, ob ein Ort in einem anderen 
entiialten ist Oder wie weit Orte von einander entfernt 
sind. 

Bei der DurciifQhrung dieser Operationen werden Transformationsvorscliriften 
venn/endet, wenn die Orte sicii auf unterschiedliclie Referenzsysteme bezieiien. 
Dabei wird zunaciist eine geeignete Transformatlonsvorsdirift ermittelt, urn die Orte 
in ein einiieitiiciies Referenzsystem zu uberfuiiren. Je nach Referenzsystem wird 
dabei eine einheitiiciie Reprasentation in Form von pliysikalisclien Koordinaten Oder 
durcli Uberfuhrung der Koordinaten eines Ortes in Koordinaten, die zum 
Referenzsystem des anderen Ortes gehoren, mitlels hinterlegten Abbildungsdaten, 
bspw. "Gebaude XY" entspricht "Musterstr. 10, 12345 IVluster-liausen, BRD" Oder - 
vorscliriften, bspw. Algorithmen zur Umwandlung von GPS-Daten nach dem UTIVI- 
System auf GPS-Daten nacli dem WGS84-System, erreicht. 

Auf Basis dieser einheitlichen Reprasentationsform lasst sich die Gleichheit zweier 
Orte direkt ermitteln. Da zwei Orte zwar ungleich sein, sich aber in Teilen 
uberschneiden konnen, liefert das Verfahren als Ergebnis eines soichen Verglelchs 
eine Wahrscheinlichkeitsangabe, mit der solche Oberschneidungen abgebildet 
werden. Die Distanz zwischen Orten wird dabei auf der Basis von physikalischen 
Koordinaten oder uber Eigenschaften des jeweiligen Referenzsystems (bspw. 
Position und Abmessung von Raumen In einem Gebaude) in metrische Oder zeitliche 
Abstande umgerechnet. Zeitliche Abstdnde beziehen sich auf eine bestimmte Fortbe- 
wegungsgeschwindigkeit. 

Weiterhin ermoglicht das dargestellte Verfahren, Ortsangaben, die von Sensoren 
erfasst wurden, mit Ortsangaben mit Informationsbedurfnissen von Nutzem, die 
entweder von den Nutzem expiizit dem Computerprogramm mitgeteilt oder von 
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diesem impiizit ermittelt wurden, zu vergleichen. Das Ergebnis eines solchen 
Vergleichs ermdglicht es dem Computerprogramm festzustellen, ob ein Nutzer, der 
sich an einem bestimmten Oil beflndet, einen Bedarf an Informationen hat und wenn 
dies der Fall ist, welche Infomiatlonen fOr den Nutzer unter BerQcksichtigung 
seines Aufenthaltsortes relevant sind. 
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Patentanspruche 

1 . Verfahren zur Versorgung eines programmgeslutzten Informationssystems mit 
gezielten Ortsinformationen, bei dem durch das Informationssystem In Abhangigkeit 
eines sensorisch erfassbaren, personen- Oder objektspezif ischen Ortes zumindest 
eine Auswahl bestimmter ortsabhangiger Infomnationen bereitgestellt wird, 
gekennzeichnet durch die Kombination folgender Schritte: 

- Sensorisches Erfassen yon Ortsdaten zu einem personen- Oder 
objektspezifischen Ort, 

- Uberfuhren der sensorisch erfassten Ortsdaten in eine Ortsdarstellungsform, die 
mit einem Referenzsystem, innerhalb dem die Ortsdaten raumlich zuordenbar 
sind, sowie mit einer hierarchischen Struktur assoziiert werden, 

- Zusammenfassen dieser Ortsdarstellungsformen in einer Ortsmenge und/oder in 
Form von Ortsvektoren, in denen die Ortsdaten wenlgstens zweier Orte In einer 
vorgegebenen Reihenfolge miteinander verknupft sind, und/oder 

- Bilden von Orts- und/oder Ortsvektorrelationen zwischen den Orten und 
Personen bzw. Objekten innerhaib sogenannter Positlonierter Ortsmengen sowie 

- Anwenden von Operationen zur Bestimmung einer Obereinstimmung zwischen 
Orten als Basis fur eine Generierung oder Bereitstellung von ortsabhSnglgen 
personen- Oder objektspezifischen Informationen. 

2. Verfahren nach Anspruch 1 , 

dadurch gekennzeichnet, dass das sensorische Erfassen der Ortsdaten mittels 
technischer Ortungssysteme durchgefuhrt wird, 

3. Verfahren nach Anspruch 1 oder 2, 

dadurch gekennzeichnet, dass das OberfQhren der sensorisch erfassten Ortsdaten 
in eine Ortsdarstellungsform mit wenlgstens einem Sensoradaptor erfolgt, durch den 
das Referenzsystem festgelegt wird, das mit den jewelligen Ortsdaten assoziiert 
wIrd. 
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4. Verfahren nach Anspaich 3, 

dadurch gekennzeichnet, dass die sensorisch erfassten Ortsdaten in eine 
Ortsdarstellungsform in Art von Koordinatenwerten innerlialb eines Referenzsystems 
uberfQIirt werden. 

5. Verfahren nach einem der Anspruche 1 bis 4, 

dadurch gekennzelchnet, dass in dem Jeweiligen Referenzsystem Informationen 
Oder Charalcteristii<a zu den elnzeinen Orten abgelegt werden, die mit den jeweiligen 
Ortsdarstellungsformen der sensorisch erfassten Orten assoziiert werden. 

6. Verfahren nach einem der Anspruche 1 bis 5, 

dadurch gekennzelchnet, dass die Orte mit einer als Baumstruktur ausgebildeten 
hierarchischen Struktur assoziiert werden. 

7. Verfahren nach einem der Anspruche 1 bis 6, 

dadurch gekennzelchnet, dass die sensorisch erfassten Ortsdaten in einer 
willl<urlichen Reihenfoige in der Ortsmenge zusammengefasst werden. 

8. Verfahren nach einem der Anspruche 1 bis 7, 

dadurch gekennzelchnet, dass die Ortsvektoren wenigstens zwel Knoten aufweisen, 
an denen Jeweiis in einer festen Ordnung ein sensorisch erfasster Ort vorgesehen 
wird, und 

dass zwischen zwei Knoten eine Verbindung vorgesehen ist, langs der Informationen 
zur Streckenverbindung zwischen den zwei Orten, ggf. in Form von einer weiteren 
Ortsmenge und/oder eines weiteren Ortsvektors verknupft ist. 

9. Verfahren nach einem der Anspruche 2 bis 8, 

dadurch gekennzelchnet, dass die Ortsdarstellungsformen mit Angaben uber die 
Genauigkeit mit der das technische Ortungssystem Ortsdaten erfasst sowie ul>er 
Distanzen innerhalb des Referenzsystems assoziiert werden. 
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1 0. Verfahren nach Anspruch 9, 

dadurch gekennzelchnet, dass die mit Genauigkeits- sowie Distanzangaben 
assoziierten Ortsdaten innerhalb der Orts- und/oder Ortsvektorrelationen in den 
Posltionierten Ortsmengen grupplert und mIt sogenannten Prapositionen assoziiert 
werden, die eine raumliche Relatlvlage zwisclien den Orten und Personen bzw. 
Objekten numeriscli und/oder semantiscli beschreiben. 

1 1 . Verfahren nacli einem der AnsprQche 1 bis 1 0, 

dadurcii gekennzeichnet, dass InformationsbedDrfnisse in Form rechnergestutzter 
Daten abgespeichert sind und dass aniiand der Operationen festgestellt wird, ob die 
Ortsangaben, die in Informationsbedurfnissen entlialten sind, mit den aus 
Ortssensoren gewonnenen Ortsdaten ubereinstimmen. 

12. Verfahren nach Anspruch 1 1 

dadurch gekennzeichnet, dass die Operationen eine Uberprufung bezuglich einer 
Ubereinstimmung oder Enthaltenseinbeziehung zwischen den aus Sensordaten 
gewonnenen Ortsdarstellungsformen und den Orten in Informationsbedurfnissen 
durchgefuhrt wird, und 

dass Obereinstimmung oder eine numerische Angabe bezQglich der raumlichen 
Distanz zwischen den aus Sensordaten gewonnenen Ortsdarstellungsformen und 
den jeweillgen ortsabhangigen Informationsbedurfnissen ermittelt wird. 
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